#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;

//int main()
//{
//	float a;
//	char b;
//	cin >> a >> b;
//	int ret = 0;
//
//	if (b == 'y')
//		ret += 5;
//
//	int z = (int)a;
//	ret += (20 + z);
//
//	if (a - z != 0)
//	{
//		ret++;
//	}
//
//	cout << ret << endl;
//
//	return 0;
//}
//int main()
//{
//	float a;
//	char b;
//	cin >> a >> b;
//	int ret = 20;
//
//	if (b == 'y')
//		ret += 5;
//
//	int z = (int)a;
//	if (z > 1)
//		ret += (z - 1);
//	else
//		ret -= 1;
//
//	if (a - z != 0)
//	{
//		ret++;
//	}
//
//	cout << ret << endl;
//
//	return 0;
//}
#define n 5
int main()
{
	int x;
	string s1, s2;

	cin >> x >>s1 >> s2;
	string s[n];
	for (int i = 0; i < n; i++)
	{
		cin >> s[i];
	}
	int cur = 0, p = 0;
	bool flag = false;
	int ret = INT_MAX;
	while (cur < n && p < n)
	{
		if (s[cur] == s1)
		{
			p = cur + 1;
			while (p<n && s[p] != s2)
			{
				p++;
			}
			if (p >= n)
				break;
			else
			{
				ret = min(ret, p - cur);
			}
		}
		else if(s[cur] == s2)
		{
			p = cur + 1;
			while (p<n && s[p] != s1)
			{
				p++;
			}
			if (p >= n)
				break;
			else
			{
				ret = min(ret, p - cur);
			}
		}
		cur++;
	}
	cout << ret;
	return 0;
}